home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 11917 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.3 KB
  1. Path: EU.net!sun4nl!xs4all!falstaff
  2. From: falstaff@xs4all.nl (Falstaff)
  3. Newsgroups: comp.lang.c,sci.math
  4. Subject: Re: algorithm optimisation needed -- Homework alert
  5. Date: 27 Mar 1996 15:05:24 GMT
  6. Organization: XS4ALL, networking for the masses
  7. Message-ID: <4jblfk$pj6@news.xs4all.nl>
  8. References: <rozen-2603961828110001@macromanee.mathp7.jussieu.fr>
  9. NNTP-Posting-Host: xs1.xs4all.nl
  10. X-Newsreader: NN version 6.5.0 #666 (NOV)
  11.  
  12.  
  13.  
  14. >I'm looking for an algorithm which can find or approach the integers
  15. >n(0), ..., n(d) which maximize a function f[n(0), ..., n(d)] defined by :
  16.  
  17. >f[n(0), ..., n(d)] = sum[ p[n(i-1), n(i)], i=1..d ]
  18.  
  19. >with the condition 0 = n(0) < n(1) < ... < n(d-1) < n(d) = N.
  20. >where :
  21.  
  22. >   d, N are a fixed natural integers, such that D>N
  23. >   P = (p[i, j]), 0 > i, j > N is a symetric real matrix of positive numbers
  24.  
  25. >Put attention on the n(i) are integers.
  26.  
  27. >If you have any solutions please mail them to me at :
  28.  
  29. **BZZZT**  HOMEWORK ALERT!!!
  30.  
  31. Maybe Yves thinks that posting on comp.lang.c instead of sci.math
  32. will prevent his teacher from finding out he's trying to avoid
  33. doing homework.
  34. --
  35. The famous GIICM now on line:  http://www.xs4all.nl/~falstaff/GIICM.html
  36. ------------------------------------------------------------------------
  37. Frank A. Vorstenbosch        +31-(70)-355 5241        falstaff@xs4all.nl
  38.